#ifndef GAMEENGINE_AI_PATH_FINDING_HEURISTIC_DEFAULT_HPP
#define GAMEENGINE_AI_PATH_FINDING_HEURISTIC_DEFAULT_HPP


#ifdef GAMEENGINE_NAMESPACES
namespace GameEngine {
#endif

//! Default constructor
template <class Graph>
HeuristicDefault<Graph>::HeuristicDefault() {}

//! Destructor
template <class Graph>
HeuristicDefault<Graph>::~HeuristicDefault() {}

//! Return an estimation of the cost to join the start and the end node
/*!
 @param start The node to start with
 @param end The node to join
 @return An estimation of the cost to join the nodes. In the default implementation,
         returned value is always 0, i.e., the heuristic is ignored in the shortest
		 path research.
 */
template <class Graph>
typename Graph::Cost HeuristicDefault<Graph>::cost(const typename Graph::Node& start, const typename Graph::Node& end) const {
	return 0;
}

#ifdef GAMEENGINE_NAMESPACES
} // namespace GameEngine
#endif

#endif
